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(57) A synchronous arrangement syn- 



chronized to the operation of the 
slowest device is disclosed, comprising 
a plurality of devices 1 01 such as first-in 
first-out buffer memories (FIFOs) con- 
nected to at least one synchronizing 
mechanism 110, 111 suchasafull 
adder circuit. Each device generates a 
signal indicating readiness to operate 
and a signal indicating completion of 
operation. Each device receives a signal 
causing the device to operate and a 
signal causing the device to stop oper- 
ating. The synchronizing mechanism 
generates the operate signal upon sens- 
ing the readiness signals of all the 
devices and continues to generate the 
operate signal while at least one of the 
ready signals is sensed. The synchro- 
nizing mechanism generates the stop 
signal upon sensing the completion 
signal from all of the devices and 
continues to generate that signal while 
at least one of the completion signals is 
sensed. 
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SPECIFICATION 

Synchron us arrangements 

5 The invention relates to synchronous arrangements, 
and in particular to arrays of synchronized electronic 

devices. . 

Need often arises to operate a plurality of devices 
as a single unit, in precise step with each other. It is 

1Q therefore necessary to synchronize the operation of 
the plurality of devices. The slowest of the devices is 
the limiting factor on the speed of operation of the 
synchronized devices, and all devices must be 
synchronized to the slowest one. 

15 For example, in the computer field, first-in first-out 
buffer memories (FIFOs) are commonly utilized for 
interfacing inputs and outputs of a device to another 
device or to a communication link. While the width 
of a communication link or of a device's input and 

20 output port can vary widely, FIFOs are commonly 
available in a standard width, for example of four 
bits, hence, for purposes of interfacing a port or link 
wider than the standard FIFOs must be synchronized 
to the operation of the slowest of the FIFOs, both in 

25 terms of commencing operation and of terminating 
operation. 

The prior art has proposed schemes for synchro- 
nizing the operation of the FIFOs. However, certain 
proposed schemes have been found not to be 
30 operational, and those that are functional have been 
found to introduce significant delay into the opera- 
tion of the FIFOs. However, as the speed of operation 
of computing and communication systems in- 
creases, the operational speed of such FIFO arrays 
35 often becomes the limiting factor on system opera- 
tion, and the delays caused by the prior art synchro- 
nizing mechanisms become unacceptable in terms 
of system performance. 
According to the present invention there is pro- 
40 vided a synchronous arrangement comprising a 
plurality of devices for operating synchronously, 
each device having an output terminal for selectively 
generating thereon a first signal to indicate readi- 
ness to operate and a second signal to indicate 
45 completion of operation, each device further having 
an input terminal for receiving thereon a third signal 
for causing the device to operate and a forth signal 
for causing the device to stop operating, and syn- 
chronizing means, having a plurality of input termin- 
50 al means connected to the output terminals of the 
plurality of devices and output terminal means 
connected to the inputterminals of the plurality of 
devices, adapted to initiate generating on its output 
terminal means the third signal upon sensing the 
55 first signal on all of its input terminal means and to 
continue to generate the third signal while the first 
signal is present on at least one of its input terminal 
means, the means further adapted to initiate gener- 
ating on its output terminal means the forth signal 
60 upon sensing the second signal in all of its input 
terminal means and for continuing to generate the 
fourth signal while the second signal is present on at 
least one of its input terminal means, thereby to 
synchronize the operation of the plurality of devices 
65 with the slowest of the plurality of devices. 



In accordane with an embodiment of the invention 
there is provided a synchronous data transfer 
arrangement comprising a plurality of first-in first- 
out buffer memories each adapted to generate a 
70 readiness signal indicative of readiness to transfer 
data and a completion signal indicative of comple- 
tion of data transfer and responsive to an enable 
signal to enable transfer operations and to a disable 
signal to disable transfer operations, and synchro- 
75 nizing means connected to said buffer memories 
and responsive to the concurrent appearance of said 
readiness signals to initiate and apply the enable 
signal to all of said memories simultaneously and to 
continue application of said enable signal while a 
80 readiness signal is generated by any one of said 
memories, the synchronizing means further respon- 
sive to the concurrent appearance of said comple- 
tion signals to initiate and apply the disable signal to 
all of said memories simultaneously and to continue 
85 application of said disable signal while a completion 
signal is generated by any one of said memories. 

In one arrangement the first and second signals 
represent the presence and absence of an output 
register empty signal and the third and fourth 
90 signals represent the presence and absence of a 
transfer off stack signal. In an alternative arrange- 
ment the first and second signals represent the 
presence and absence of an input register full signal 
and the third and fourth signals represent the 
95 presence and absence of a transfer to stack signal. 
Preferably, the synchronizing arrangement com- 
prises a circuit which produces a signal at its output 
that is either an AND combination or an OR com- 
bination of the signals received at its inputs, in 
100 response to whether the third or the fourth signal is 
being produced at its output. Advantageously, such 
synchonizing arrangement comprises a full adder 
circuit. A first set of binary word inputs and a carry 
input of the full adder include the sunchronizing 
105 arrangement inputs. A carry output of the full adder 
includes the synchronizing arrangement output. A 
second set of binary word inputs of the full adder is 
connected to the carry output. 
The inventive arrangement has numerous advan- 
110 tages. It is simple to implement. In particular, the 
synchronizing arrangement can be constructed of a 
commercially available part in a simple manner. The 
synchronous arrangement performs the required 
function of operating its constituent devices, both in 
1 1 5 terms of commencement and of termination of 

operation, in synchronism with the operation of the 
slowest of the plurality of devices. Yet the synchro- 
nous arrangement performs its function rapidly and 
satisfies the requirements of high speed applications 
120 such as the synchronous operation of data transfer- 
interfacing FIFOs in a computer system. 

These and other advantages and features of the 
present invention will become apparent from the 
following description of some illustrative embodi- 
1 25 ments of the invention, taken together with the 
drawing, in which: 

Figure 1 is a block diagram of an embodiment of 
the inventive synchronous arrangement; 
Figure 2 is a logic diagram of the relevant circuitry 
130 of a full add r of Figure 1; 
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Figure 3 is a block diagram of a full adder 
configured for a second embodiment of the inven- 
tion; and 

Figure 4 is a block diagram of full adders confi- 
5 gured for a third embodiment of the invention. 
Turning now to the drawing, Figure 1 shows an 
illsutrative embodiment of a synchronous arrange- 
ment 10 configured according to the invention. The 
arrangement 10 includes an array 100 of first-in 
10 first-out buffer memories (FIFOs) 101. The FIFOs 101 
are conventional devices. For example, the inte- 
grated circuit buffer device 9403 made by Fairchild 
Camera and Instrument Corporation, Mountain 
View, California, may be used. 
15 The FIFO array 100 interfaces a communication 
input bus 1 23 to a communication output bus 
124.The FIFO array 100 permits asynchronous com- 
munications to occur between the two buses 1 23 
and 124, by temporarily storing communications 
20 received on the input bus 1 23 before sending them 
out on the output bus 1 24. In the example of Figure 
1, each of the buses 123 and 124 comprises 20 
communication lines, and hence each bus 1 23 and 
124 is capable of carrying 20 bits of data in parallel. 
25 However, each FIFO 101 of the FIFO array 100 is only 
four bits wide. Hence five FIFOs 101a-101e are 
included in the FIFO array 100 to interface the buses 
123 and 124. 
Each FIFO 101 comprises three portions: an input 
30 register (IR) 102, a stack 103, and an outut register 
(OR) 104. The stack 103 serves as the storage portion 
of the FIFO 101. The function of the input register 102 
is to receive nibbles of data each comprising four 
data bits from asociated four lines of the input bus 
35 123 and to transfer the nibbles to the stack 103 for 
storage. The function of the output register 104 is to 
remove nibbles of data from the stack 103 and to 
transmit them onto asociated four lines of the output 
bus 124. 

40 Relevant principles of operation of a FIFO 1 01 are 
as follows. In each FIFO 101, an input port, desig- 
nated as D, of the input register 102 is connected to 
four lines of the input bus 123. The four lines 
represent four bits or one nibble of the 20 bit wide 

45 bus 1 23. The input register 1 02 is laoded with a 

nibble of data from the input bus 123 in a conventin- 
al manner. When the input register 102 has been 
loaded, the FiF0% 101 asserts its IRF (input register 
full) output terminal to signal a synchronizing device 

50 1 1 0 that the input register 1 02 is full and ready to 
transfer the nibble to the stack 1 03. The FIFO 1 01 is 
enabled to transfer the contents of its input register 
102 to the top of the stack 103 when its TTS (transfer 
to stack) input terminal is asserted by the synchro- 

55 nizing device 110. When the input register 102 has 
been emptied, the FIFO 101 deasserts the IRF output 
terminal to signal the synchronizing device 1 1 0 that 
the input register 102 has completed transfer of the 
nibble to the stack 103 and that the input register 102 

60 is empty. The FIFO 101 is prevented from making 
further transfers from the input register 102 to the 
stack 103 when its TTS input terminal isdeasserted 
by the sunchronizing device 110. 

Likewise in each FIFO 101, an output port, desig- 

65 nated as Q, of the output register 104 is connected to 



four lines of the output bus 1 24. The four lines 
represent four bits or one nibble of the 20 bit wide 
bus 124. Contents of the output register 104 are 
transferred onto the output buse 124 in a conven- 
70 tional manner. When its output register has been 
emptied, the FIFO 101 asserts its ORE (output 
register empty) output terminal to signal a synchro- 
nizing device 1 1 1 that the output register 104 is 
empty and ready to be loaded with a nibble from the 
75 stack 103. The FIFO 101 is enabled to transfer the 
bottom entry of the stack 1 03 into the output register 
104 when its TOS (transfer off stack) input terminal is 
asserted by the synchronizing device 111. When the 
output register 104 has been filled, the FIF0 101 
80 deasserts the ORE output terminal to signal the 
synchronizing devie 111 that the transfer of the 
nibble from the stack 103 to the output register 104 
has been completed and that the output register 104 
is full. The FIFO101 is prevented from making 
85 further transfers from the stack 103 to the output 
register 104 when its TOS input terminal is deas- 
serted by the synchronizing device 111. 

In order to synchronize the data input operation of 
the FIFOs 101a-101e such that the input registers 102 
90 are all enabled to transfer and disabled from trans- 
ferring their contents to the stack 103 simultaneously 
and in synchronism with the last input register 102 to 
become full and the last input register 1 02 to become 
empty, respectively, the synchronous arrangement 
95 10 utilizes the synchronizing mechanism 110. Like- 
wise, in order to synchronize the data output opera- 
tion of the FIFOs 101a-101e such that the output 
registers 104 are all enabled to be loaded and 
disabled from being loaded with a nibble of data 
100 from the stack 103 simultaneously and in synchron- 
ism with the last output register 104 to become 
empty and the last output register 104 to become 
full, respectively, the synchronous apparatus 10 
utilizes a synchronizing mechanism 111. 
105 The mechanisms 110 and 111 are like circuits. As 
shown in Figure 1, each synchronizing mechanism 
110 and 1 1 1 may be a full adder, preferably a binary 
full adder with fast carry such as the device SN 
745283 made by Texas Instruments Incorporated, 
110 Dallas, Texas. Each mechanism 110 and 111 has a 
plurality of input terminals and a single output 
terminal. Each mechanism 110 and 111 performs an 
AND/OR function: the mechanism asserts its output 
terminal upon the assertion of all of its input 
1 1 5 terminals to perform and the AND portion of the 
function, and the mechanism deasserts its output 
terminal upon the deassertion of all of its input 
terminals to perform the OR portion is performed at 
any time is determined by whether the output 
120 terminal is asserted or deasserted at the time. The 
relevant portions of the logic of the full adder which 
provide the AND/OR synchronizing function in this 
example are diagrammed in Figure 2. 
The synchronizing mechanism 1 1 0 has its input 
125 terminals connected to the IRF (input register full) 
output terminals of all five Fl FOs 1 01 a-1 01 e. The 
output terminal of the synchronizing mechanism 110 
is connected through a driver 121 to the TTS 
(transfer to stack) input terminals of all five FIFOs 
130 101-101e. Thus the synchronizing mechanism 110 
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asserts the TTS input terminals of all of the FIFOs 1 01 
when it finds the IRD output terminals of all of the 
FIFOs 101 asserted. And the synchronizing mechan- 
ism 1 1 0 deasserts the TTS input terminals of all of 

5 the FIFOs 101 when it finds the IRF output terminals 
of all of the FIFOs 101 deasserted. Hence the 
synchronizing mechanism 110 synchronizes com- 
mencement of the data input operation of all of the 
FIFOs 101 with that of the slowest input register 102 

10 of the FIFO array 100 to become full, and synchro- 
nizes the termination of the data input operation of 
all of the FIFOs 101 with that of the slowest input 
register 102 to become empty. 
Similarly, the synchronizing mechanism 1 1 1 has 

15 its input terminals connected to the ORE (output 
register empty) output terminals of the FIFOs 101a- 
101e, and the output terminal of the synchronizing 
mechanism 111 is connected through a driver 122 to 
the TOS {transfer off stack) input terminal of the 

20 FIFOs 101 a-1 01 e. Thus the synchronizing mechan- 
ism 1 1 1 asserts the TOS input terminals of all the 
FIFOs 101 asserted, and the synchronizing mechan- 
ism 1 1 1 deasserts the TOS input terminals of the 
FIFOs 1 01 deasserted. Hence the synchronizing 

25 mechanism 110 synchronizes the commencement of 
the data output operation of all of the FIFOs 1 01 with 
that of the slowest input register 102 to become 
empty. 

Similarly, the synchronizing mechanism 1 1 1 has 
• 30 its input terminals connected to the ORE (output 
register empty) output terminals of the FIFOs 101a- 
101 e, and the output terminal of the synchronizing 
mechanism 1 1 1 is connected through a driver 1 22 to 
the TOS (transfer off stack) input terminals of the 
35 FIFOs 101a-101e. Thus the synchronizing mechan- 
ism 111 asserts the TOS input terminals of all of the 
FIFOs 101 when it finds the ORE output terminals of 
ail of the FIFOs 1.01 asserted, and the synchronizing 
mechanism 1 1 1 deasserts the TOS input terminals of 
40 the FIFOs 101 when it finds the ORE output terminals 
of all of the FIFOs 101 deasserted. Hence the 
synchronizing mechanism 1 1 1 synchronizes the 
commencement of the data output operation of all of 
the FIFOs 101 with that of the slowest output register 
45 104 of the FIFO array 100 to become empty, and 
synchronizes the termination of data output opera- 
tion of all of the FIFOs 101 with that of the slowest 
output register 104 to become full. 
As shown in Figure 2, each full adder of the 
50 synchronizing mechanisms 1 10 and 1 1 1 has a plural- 
ity of input terminals A1-A4 which form a first binary 
word input port, a carry input terminal CO, a carry 
output terminal C4, and a plurality of external 
terminals B1-B4 which form a second binary word 
55 input port. Input terminals A4-A1 are connected to 
inputs of NOR gates 201 , 203, 205 and 207, respec- 
tively. Input terminals A4-A1 are likewise connected 
to inputs of NAND gates 200, 203, 204 and 206, 
respectively. External terminals B4-B1 are similarly 
60 connected, to second inputs of the gates 200 and 
201, 202 and 203, 204 arid 205, and 206 and 207, 
respectively. Input terminal CO is connected to the 
input of an inverter 208. 
The output of the NOR gate 210 is connected to the 
65 input of a driver 209. The outputs of the NOR gates 



203, 205, and 207 are connected to inputs of AND 
gates 210-21 2, respectively, and the output of the 
inverter 208 is connected to an input of an AND gate 
213. The output of the NAND gate 200 is connected 
70 to inputs of the AND gates 210-213. The output of the 
NAND gate 202 is connected to inuts of the AND 
gates 21 1 -213. The output of the NAND gate 204 is 
connected to inputs of the AND gates 212-213. And 
the output of the NAND gate 206 is connected to an 
75 input of the AND gate 213. 

Outputs of the driver 209 and of the AND gates 
210-213 are connected to inputs of a NOR gate 214. 
Output of the NOR gate 214 is connected to the 
output terminal C4. 
80 Referring back to Figure 1 , the IRF output terminals 
of the FIFOs 1 01 a-1 01 e are connected to the CO and 
A1-A4 input terminals of the full adder synchronizing 
mechanism 1 1 0. The C4 output terminal of the 
mechanism 1 10 is connected to the input of the 
85 driver 121 and to the external terminals B1-B4 of the 
mechanism 1 1 0. Likewise, the ORE output terminals 
of the FIFOs 1 0 1 a-1 01 e are connected to the CO and 
A1-A4 input terminals of the full adder synchronizing 
mechanism 11 1. The C4 output terminal of the 
90 mechanism 111 is connected to the input of the 

driver 122 and to the external terminals B1-B4 of the 
mechanism 111. 

Figures 1 and 2 will now be referred to together for 
an explanation of the operation of the circuit of 
95 Figure 2. Assuming initially that the input terminals ^ 
CO and A1-A4 are deasserted, or in the logical "zero" 
state or signal level, the outputs of the NAND gates 
200, 202, 204, and 206, and of the inverter 208 are in 
the logical "one" state or signal level. Hence the 
100 output of the AND gate 213 is in the logical "one" 
state, and therefore the output of the NOR gate 214 is 
in the logical "zero" state. This results in the output ^ 
terminal C4 being deasserted, or in the logical "zero" 
state. And since the terminal C4 is connected to the 
105 terminals B1-B4, those terminals B1-B4 are likewise 
in the logical "zero" state, resulting in all of the gates 
200-213 having logical "one" outputs. 

As input terminals CO and A1-A4 selectively 
become asserted, the outputs of various of the g ates 
110 201, 203, 205, 207 and 208 assume logical "zero" 
states, causing outputs of various of the gates 
209-213 to assume logical "zero" states in response. 
However, the logical "zero" state of the terminals 
B1 -B4 assures that the outputs of the NAND gates 
1 1 5 200, 202, 204 and 206 maintain logical "one" states. 
All but one of the inputs of each of the gates 210-213 
are maintained thereby at one of the gates 209-213 
remains at the logical "one" state for as long as at 
least one of the input terminals CO and A1-A4 
1 20 remains at logical "zero" state. This results in the 
output of the NOR gate 214 remaining in the logical 
"zero" state. 

As soon as all input terminals CO and A1 -A4 
assume logical "one" states, an input of each of the 
125 gates 209-213 assumes the logical "zero" state, 
resulting in all inputs of the NOR gate 214 being 
logical "zero". This causes the output of the NOR 
gate 21 4 to assume logical "one" stat , and thus the 
output terminal C4 is placed in the logical "one" 
130 state. 
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Since the terminal C4 is connected to the terminal 
B1-B4, these terminals likewise assume the logical 
"one" state. This causes the outputs of the NAND 
gates 200, 202, 204, and 206 to assume the logical 
5 "zero" states. But since at least one input of the 
gates 209-213 is already at logical "zero" state, no 
change in the output of the gates 209-213 is caused 
thereby. The logical "one" states of the terminals 
B1-B4 assure that the outputs of the NOR gates 201, 

10 203, 205, and 207 maintain logical "zero" states. At 
least one of the inputs of each of the gates 209-212 is 
maintained thereby in the logical "zero" state, and 
hence the outputs of all of the gates 209-212 remain 
at logical "zero" states. 

15 As input terminals CO and A1 -A4 selectively 
become deasserted, the outputs of various of the 
gates 200, 202, 204, 206 and 208 assume logical 
"one" states in response. But for as long as at least 
one of the input terminals CO and A1-A4 remains at 

20 the logical "one" state, at least one of the inputs to 
the AND gate 213 remains at the logical "zero" state, 
and hence the output of the gate 213 likewise 
remains at the logical "zero" state. This results in the 
output of the NOR gate 214 remaining in the logical 

25 "one" state. 

As soon as all of the input terminals CO and A1 -A4 
assume logical "zero" states, however, all of the 
inputs to the AND gate 213 become logical "one", 
causing the output of the gate 213 to become a 

30 logical "one", this causes the output of the NOR 
gate 21 4 to assume the logical "zero" state, and 
sends the output terminal C4, and hence the termin- 
als B1-B4, into logical "zero" states. The initially 
assumed condition is thus reassumed by the circuit 

35 of Figure 2. 

While in Figure 1 the FIFO array 100 is shown as 
comprising five FIFOs 101a-101e, the FIFO array 100 
may be constructed with more or fewer FIFOs 1 01 . 
When fewer FIFOs 101 are utilized, the arrangement 

40 of each of the synchronizing mechanisms 110 and 
111 becomes like the one shown for a full adder 113 
in Figure 3. For purposes of illustration, Figure 3 
assumes that the FIFO array 1 00 comprises three 
FIFOs 1 01 . In such an arrangement output terminal 

45 of the FIFOs 101 are connected to any three of the 
input terminals CO and A1-A4 of the synchronizing 
mechanism 1 1 3, for example to the terminals CO, 
A1 , and A4, as shown. The remaining terminals A2 
and A3 are then connected to any of the terminals 

50 CO, A1 , and A4. For example, the terminals A2 and 
A3 may both be connected to the terminal A1, as 
shown in Figure 3. Alternatively, the terminal A2 
may be connected to one of the terminals CO, At, 
and A4, and the terminal A3 may be connected to 

55 another of the terminals CO, A1 , and A4. The 

external terminals B1-B4 are again connected to the 
output terinal C4, and the terminal C4 is again 
connected to an input terminal of each of the FIFOs 
101. 

60 When more than five FIFOs array 100, the arrange- . 
mentof each of the synchronizing mechanisms 110 . 
and 111 becomes like the one shown for full adders 
114, and 115 in Figure 4. For purposes of illustration, 
Figure 4 assumes that the FIFO array 1 00 comprises 

65 seven FIFOs 1 01 . In such an arrangement, each 



synchronizing mechanism 1 1 0 or 1 1 1 comprises two 
full adder circuits 1 14 and 1 1 5 of Figure 2. An output 
terminal of each of the FIFOs 101 is connected to the 
circuits 1 1 4 and 1 1 5 at any of the input terminals CO 

70 and A1-A4 of the other circuit 115. The unused of 
these input terminals are connected to one or more 
of the used of these input terminals, in the manner 
described for Figure 3. The output terminal C4of the 
one circuit 1 14 is connected to the input terminal CO 

75 of the other circuit 115. And the external terminals 
B1-B4of both circuits 114 and 1 15 are connected 
together and to the output terminal C4 of the circuit 
115. The terminal C4 of the circuit 115 then connects 
to an input terminal of each of the FIFOs 101. Should 

80 ten or more FIFOs 101 be utilized in the FIFO array 
1 00, further circuits of Figure 2 may be cascaded in 
the manner shown in Figure 4 to provide synchroni- 
zation for all of the FIFOs 101 . 

Of course, various changes and modifications to 

85 the illustrative embodiment described above will be 
apparent to those skilled in the art. For example, 
devices other than FIFOs may be utilized and 
synchronized in the synchronous apparatus. The 
synchronous arrangement may comprise a serial 

90 array of devices, the synchronization in a FIFO array 
may be between the input register of one FIFO and 
the output register of another. Alternatively, the 
synchronization may be between the input register 
and the output register of the same FIFO, treating the 

95 registers as separate devices. Or a specially built 
circuit, as opposed to a full adder, may be utilized to 
implement the synchronizing circuit. The synchro- 
nizing circuit may also utilize negative logic for use 
with devices having input and output signals of 
100 opposite polarities from those herein described. Or 
logic configurations differing from that of Figure 2 
may be utilized to achieve like function. 

CLAIMS 

1Q5 

1. Asynchronous arrangement comprising a 
plurality of devices for operating synchronously, 
each device having an output terminal for selectively 
generating thereon a first signal to indicate readi- 

110 ness to operate and a second signal to indicate 

completion of operation, each device further having 
an input terminal for receiving thereon a third signal 
for causing the device to operate and a fourth signal 
for causing the device to stop operating, and syn- 

115 chronizing means, having a plurality of input termin- 
al means connected to the output terminals of the 
plurality of devices and output terminal means 
connected to the input terminals of the plurality of 
devices, adapted to initiate generating on its output 

120 terminal means the third signal upon sensing the 
first signal on all of its input terminal means and to 
continue to generate the third signal while the first 
signal is present on at least one of its input terminal 
means, the means further adapted to initiate gener- 

125 atingon its output terminal means the fourth signal 
upon sensing the second signal on ail of its input 
terminal means and for continuing to generate the 
fourth signal while the second signal is present on at 
last one of its input terminal means, thereby to 

130 synchronize the operation of the plurality of devices 
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with the slowest of the plurality of devices. 

2. An arrangement as claimed in claim 1, where- 
in the plurality of devices comprises at least one 
first-in first-out buffer memory. 
5 3. An arrangement as claimed in claim 2, where- 
in the output terminal is an output register empty 
signal output terminal, and wherein the input ter- 
minal is a transfer off stack signal input terminal. 

4. An arrangement as claimed in claim 2 f where- 
10 in the output terminal is an input register full signal 

output terminal and wherein the input terminal is a 
transfer to stack signal input terminal. 

5. An arrangement as claimed in any preceding 
claim, wherein the synchronizing means comprise a 

15 circuit for selectively producing the third and fourth 
signals as one of an AND and an OR combination of 
the first and second signals in response to the 
presence of one and the other, respectively, of the 
third and fourth signals at the output terminal 

20 means. 

6. An arrangement as claimed in claim 6, where- 
in said circuit is effective for initiating generation of 
the third signal as an AND combination of the first 
signals and for continuing generation of the third 

25 signal as an OR combination of the first signals, the 
circuit further for initiating generation of the fourth 
signal as an AND combination of the second signals 
and for continuing generation of the fourth signal as 
an OR combination of the second signals. ^ ^!*V 

30 7. An arrangement as claimed in any preceding^ ^ 
claim, wherein the synchronizing means comprise at 
least one full adder circuit. . 

8. An arrangement as claimed in claim 7, where- 
in the full adder circuit has a first and a second set of 

35 binary word input terminals, a carry input terminal, 
and a carry output terminal, such that the input 
terminal means of the synchronizing means include 
the first set of binary word input terminals and the 
carry input terminal, the output terminal means of 

40 the synchronizing means include the carry output 
terminal, and the second set of binary word input 
terminals are connected to the carry output terminal. 

9. A synchronous data transfer arrangement 
comprising a plurality of first-in first-out buffer 

45 memories each adapted to generate a readiness 
signal indicative of readiness to transfer data and a 
completion signal indicative of completion of data 
transfer and responsive to an enable signal to enable 
transfer operations and to a disable signal to disable 

50 transfer operations, and synchronizing means con- 
nected to said buffer memories and responsive to 
the concurrent appearance of said readiness signals 
to initiate and apply the enable signal to all of said 
memories simultaneously and to continue applica- 

55 tion of said enable signal while a readiness signal is 
generated by any one of said memories, the syn- 
chronizing means further responsive to the concur- 
rent appearance of said completion signals to initiate 
and apply the disable signal to all of said memories 

60 simultaneously and to continue application of said 
disable signal while a completion signal is generated 
by any one of said memories. 



10. A synchronous arrangement substantially as 
hereinbefore described with reference to the accom- 
panying drawings. 
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